A Combinatorial Bijection on di-sk Trees
نویسندگان
چکیده
A di-sk tree is a rooted binary whose nodes are labeled by $\oplus$ or $\ominus$, and no node has the same label as its right child. The trees in natural bijection with separable permutations. We construct combinatorial on proving two quintuples $(\mathrm{LMAX},\mathrm{LMIN},\mathrm{DESB},\mathsf{iar},\mathsf{comp})$ $(\mathrm{LMAX},\mathrm{LMIN},\mathrm{DESB},\mathsf{comp},\mathsf{iar})$ have distribution over Here for permutation $\pi$, $\mathrm{LMAX}(\pi)/\mathrm{LMIN}(\pi)$ set of values left-to-right maxima/minima $\pi$ $\mathrm{DESB}(\pi)$ descent bottoms while $\mathsf{comp}(\pi)$ $\mathsf{iar}(\pi)$ respectively number components length initial ascending run $\pi$. 
 Interestingly, our specializes to $312$-avoiding permutations, which provides (up classical Knuth–Richards bijection) an alternative approach result Rubey (2016) that asserts triples $(\mathrm{LMAX},\mathsf{iar},\mathsf{comp})$ $(\mathrm{LMAX},\mathsf{comp},\mathsf{iar})$ equidistributed $321$-avoiding Rubey's symmetric extension equidistribution due Adin–Bagno–Roichman, implies class permutations prescribed Schur positive. Some results various statistics concerning traversal presented end.
منابع مشابه
A Simple Bijection between Binary Trees and Colored Ternary Trees
In this short note, we first present a simple bijection between binary trees and colored ternary trees and then derive a new identity related to generalized Catalan numbers.
متن کاملBroadcasting colourings on trees. A combinatorial view
The broadcasting models on a d-ary tree T arise in many contexts such as discrete mathematics, biology, information theory, statistical physics and computer science. We consider the k-colouring model, i.e. the root of T is assigned an arbitrary colour and, conditional on this assignment, we take a random colouring of T . A basic question here is whether the information of the assignment at the ...
متن کاملA bijection between planar constellations and some colored Lagrangian trees
Constellations are colored planar maps that generalize different families of maps (planar maps, bipartite planar maps, bi-Eulerian planar maps, planar cacti, . . . ) and are strongly related to factorizations of permutations. They were recently studied by Bousquet-Mélou and Schaeffer [9] who describe a correspondence between these maps and a family of trees, called Eulerian trees. In this paper...
متن کاملA Strahler bijection between Dyck paths and planar trees
The Strahler number of binary trees has been introduced by hydrogeologists and rediscovered in computer science in relation with some optimization problems. Explicit expressions have been given for the Strahler distribution, i.e. binary trees enumerated by number of vertices and Strahler number. Two other Strahler distributions have been discovered with the logarithmic height of Dyck paths and ...
متن کاملA New Bijection between Natural Numbers and Rooted Trees∗
A bijection is defined recursively between the set of natural numbers and the set of finite rooted trees. It is based on the prime decomposition of a natural number and the rank of a prime. This bijection leads naturally to a canonical presentation of rooted trees. For trees in each of two classes, bounds are given for the number of nodes in terms of the number assigned to the tree.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2021
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/10484